Estimation Normal Vector of Triangular Mesh Vertex by Angle and Centroid Weights and its Application

نویسندگان

  • Yueping Chen
  • Jian Gao
  • Hao Wen
  • Xin Chen
چکیده

To compute vertex normal of triangular meshes more accurately, this paper presents an improved algorithm based on angle and centroid weights. Firstly, four representational algorithms are analyzed by comparing their weighting characteristics such as angles, areas and centroids. The drawbacks of each algorithm are discussed. Following that, an improved algorithm is put forward based on angle and centroid weights. Finally, by taking the deviation angle between the nominal normal vector and the estimated one as the error evaluation standard factor, the triangular mesh models of spheres, ellipsoids, paraboloids and cylinders are used to analyze the performance of all these estimation algorithms. The machining and inspection operations of one mould part are conducted to verify the improved algorithm. Experimental results demonstrate that the algorithm is effective.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

3D Shape Retrieval Method based on Normal-Angle Histogram

This paper puts forward 3D model retrieval method based on normal-angle histogram. The method firstly makes the pretreatment for 3D model, and defines the calculation method of the normal at every vertex of the triangular mesh in 3D model and the included angle among the triangular meshes. Then it classifies the triangular mesh in accordance with the normal at three vertexes of the triangular m...

متن کامل

Curvature tensor computation by piecewise surface interpolation

Estimating principal curvatures and principal directions of a smooth surface represented by a triangular mesh is an important step in many CAD or graphics related tasks. This paper presents a new method for curvature tensor estimation on a triangular mesh by replacing flat triangles with triangular parametric patches. An improved local interpolation scheme of cubic triangular Bézier patches to ...

متن کامل

Mesh Reduction Using an Angle Criterion Approach

Surface polygonization is the process by which a representative polygonal mesh of a surface is constructed for rendering or analysis purposes. This work presents a new surface polygonization algorithm specifically tailored to be applied to a large class of models which are created with parametric surfaces having triangular meshes. This method has particular application in the area of building v...

متن کامل

Incremental Mesh-based Integration of Registered Range Images: Robust to Registration Error and Scanning Noise

Existing integration algorithms often assume that the registration error of neighbouring views is an order of magnitude less than the measurement error [3]. This assumption is very restrictive that automatic registration algorithms can hardly meet. In this paper, we develop a novel integration algorithm, robust to both large registration errors and heavy scanning noise. Firstly, a pre-processin...

متن کامل

Triangular mesh offset for generalized cutter

In 3-axis NC (Numerical Control) machining, various cutters are used and the offset compensation for these cutters is important for a gouge free tool path generation. This paper introduces triangular mesh offset method for a generalized cutter defined based on the APT (Automatically Programmed Tools) definition or parametric curve. An offset vector is computed according to the geometry of a cut...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013